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Abstract. The dimension function of a band-limited wavelet 

-0 is bounded by n if V' is supported in [ —t^^ ~^~'^\- -'^'^^ each 

n G N and for each e, < e < (5 = 5(n), we construct a wavelet 

■0 with supp 'ip C [— ^ ^ TT, ^-3— TT + e] such that > n on a 

set of positive measure, which proves that [— ^ ^ tt, ^ ^'^ tt] is the 
largest symmetric interval for estimating the dimension function 
by n. This construction also provides a family of (uncountably 
many) wavelet sets each consisting of infinite number of intervals. 



1. Introduction 

A wavelet is a function -0 G L^(]R) such that the system {ipj^k = 
2^/'^ij){2^ ■ —k) : j,k E Z} forms an orthonormal basis for L^(R). Given 
a wavelet ip of L^(M), there is an associated function D.^, called the 
dimension function of ip, defined by 

(1) D^(o = $^$^iV'(2^'(e + 2M)P- 

j>l k& 

A simple periodization argument shows that ^"^^ D^{^)d^ = 27r||'?/'||2, 
ii E L^(R). So the function is well defined and is finite a.e. 
Observe that is 27r-periodic. P. G. Lemarie |^ used this function 
to show that certain wavelets are associated with a multiresolution 
analysis (MRA) of L^(M). P. Auscher proved that if i/) is a wavelet, 
then the function is the dimension of certain closed subspaces of 
the sequence space /^(Z) (hence the name dimension function, a term 
coined by Guido Weiss). This result in particular proves that is 
integer valued a.e. G. Gripenberg and X. Wang [||, independently, 
characterized all wavelets of L^(]R) associated with an MRA. This well 
known characterization states that a wavelet if) of L^(R) is associated 
with an MRA if and only if = 1 a.e. The article contains a 
characterization of all dimension functions. 
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A function is said to be band-limited if its Fourier transform is com- 
pactly supported. It is easy to see that the dimension function of a 
band-limited wavelet is bounded. 

Proposition 1. Let n G N. If i/j is a wavelet such that supp C 
[— 2n7r, 2n7r], then < n a.e. 

The above proposition is not optimal. For example, is still 
bounded by 1 for wavelets i/j such that supp ip C [— |7r, |7r], which 
is proved in (see section 3.4). The authors of constructed an 
example of a wavelet with supp ip ^ [~3'^^ |7r -|- e],0 < e < |7r, 
such that > 2 a.e. on a set of positive measure, which shows that 
[— Itt, Itt] is the largest symmetric interval for estimating the dimension 
function by 1. A natural question to ask is whether there are optimal 
symmetric intervals to estimate the dimension function by n, n > 2. 
The following theorem sheds light to the above question. 

Theorem 1. Let n G N. If ip is a wavelet such that iJj is supported in 
[— ^-g— TT, — 3— vrj, then < n a.e. 

This result was also proved by Z. Rzeszotnik and D. Speegle in an 
unpublished article. They also proved that for every positive integer 
n and every e, < e < 6{n), there exists an MSF wavelet -0 such 
that supp -0 C [— ^^vr, ^^tt + e] and ||-D^||oo > n. This shows that 
[— ^^TT, ^-^vr] is the optimal symmetric interval for estimating the 
dimension function by n. We thank Professor Guido Weiss for kindly 
providing the above information to us. The purpose of this article is 
to construct such a wavelet explicitly. We shall prove the following 
theorem in a constructive manner. 

Theorem 2. For each n G N and < e < 5 = 6{n), there exists a 
wavelet tp such that supp ip C [— ^^tt, ^-^-tt + e] and ||-D^||oo > 

A wavelet if) of L^(]R) is said to be a minimally supported frequency 
(MSF) wavelet if |^| is the characteristic function of some measurable 
subset K of M. The associated set K is called a wavelet set. A simple 
characterization of such sets is the following (see for a proof): 

A set K G M. is a wavelet set if and only if both the collections 
{K + 2kTT : k eZ} and {2^K : j e Z} are partitions ofR. 

It is not always easy to construct wavelet sets satisfying desired prop- 
erties. The concepts of translation and dilation equivalence of subsets 
of M are useful for this purpose. A set A C M is said to be 271- translation 
equivalent to a set i? C M if there exists a partition {An : n G Z} of A 
such that {Bn = An + 2nn : n G Z} is a partition of B. Similarly, A 
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is said to be 2- dilation equivalent to B if there exists another partition 
{A'^ : neZ} of A such that {B'^ = 2"^^ : n G Z} is a partition of B. 

In view of the characterization of wavelet sets stated above, it is 
now clear that a subset of M is a wavelet set if and only if K is 
27r-translation equivalent to some interval of length 27r, K fl (0, oo) is 
2-dilation equivalent to [a, 2a] for some a > 0, and K fl (— oo,0) is 
2-dilation equivalent to [—2b, —6] for some 6 > 0. 

2. Proofs of the theorems 

Proof of Proposition^. Let F{^) = X]j>i IV'(2''0P- The condition on 
the support of implies that supp F C [—nn, rnr]. Since the equality, 

J2m'0\' = ^ fora.e. eeM, 

is satisfied by every wavelet ip, we have F < 1. Therefore, we get 
F < Xl-mT,mT]- This implies that 

fcez kez 
which proves the proposition. □ 

Proof of Theorem |l|. Since the function is 27r-periodic, it is enough 
to prove that if ip satisfies the hypothesis, then D^{^) < n for C, ^ 
[-n, Tc]. For ^ G [-n, tt], we have {2k - l)7r < ^ + 2kTT < {2k + l)7v for 
all keZ. 

(i) j = n. lik> 2, then 2^ (^ + 2A;7r) > 2^(2A; - l)n = 2"(2A; - 1)% > 
3 ■ 2"7r > ^vr. Similarly, if A; < -2, then 2"(^ + 2kn) < -^vr. 
Hence, for j = n, the only non-zero terms contributing to are for 
k = -1,0,1. 

(ii) j>n+l. If A; > 1, then 2^{^ + 2k7i) > 2^ {2k - 1)% > 2"+i(2A; - 
l)7r > 2"+V > ^vr. Similarly, if A; < -1, then 2^ (^ + 2A;7r) < -^n. 
Hence, for j > n + 1, only contributing k to is A; = 0. 

Thus, we have 

n — 1 

= $^$^|^(2^-(e + 2fc7r))p 

j=i feez 
1 

(2) +Y,\Hn^+^kn))\'+ J2 m^'oi' 

k=-l j>n+l 
n-1 

j=i kez 
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(3) + {l^ (2"(e - 2n)) r + 1^ (2"(e + 2n)) \'] + 1^(^)1'- 

If C e [-|7r,|7r], then 2"(e + 27r) > 2" ■ frr = ^tt. Similarly, 
2"((^ — 27r) < — ^^TT. So both the terms inside the curly bracket in 
are zero, and we get < {n — 1) + 1 = n. Now, if ^ G [|7r,7r], then 
for all j > n + 1, we have 2^^ > 2"+-*^ • |7r = ^^tt. So the last sum in 
d^) is zero and again < n. In a similar manner, it can be shown 
that < n if ^ G [— tt, — I?!"]- This finishes the proof. □ 

Proof of Theorem The wavelets we construct to prove Theorem ^ are 
MSF wavelets so that it suffices to construct the associated wavelet sets. 
In addition to proving the theorem, this construction also provides an 
example of a family of wavelet sets which are union of infinite number 
of intervals. We will treat the even and odd cases separately. 

Case I. n is even 

For a real number e such that < e < (5 = ^(^ttzi^t^, let Si, 1 < 
? < 6 be the following sets. 

51 = [ -71, ^vr + ej, 

52 = [— l^r + 2;rf2 5 "l^i"] ) 

03 = |_— g-TT + e - iTT, TT - gVr + 2M^J , 

_ [2"+^^ 3^ 2"+2^ 7^ I el 
^4 - [ — - — ^ - 6^ + 2^J ' 

r2"+2 2"+2 2 1 

„ yon+2 2 , 2"+2 , 1 

5^6 = [^TT - |7r + e, + ej . 
Define the sets Xq, Yq and Zq as 

^0 ~^ 2"+3 ' 3^ 2"+i ^ ~^ 2"+2 ] ' 

^0 = 2^ ("^2 + 2-^ — 3 — ^Tt), 

7 — ri-TT — 1 „ 1„ _ 1 I e 1 

■^0 — L3 3-2"+^ ' 3 3-2"+^ 2"+^]' 

The parameter e is chosen in a suitable manner to make the above sets 
non-empty. For j > 1, let the sets Xj,Yj,Zj be defined recursively as 
follows: 

Pj = ^{P,.i + 2-^^7r), j>l, Pe{X,Y,Z}. 

By a routine calculation, we can easily verify the following facts: 

(i) P,C [|7r+2;^,i7r],j >0, Pe{X,Y,Z}. 

(ii) 2"+2p^. C [^n-l7r+^,'-^n-n] forj > 1, Pe {X,Y,Z}. 

(iii) {Xj, Yj, Zj : j > 0} is a disjoint collection. 
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(iv) Xj lies to the left of Yj, and Yj lies to the left of Zj for j > 0. 

(v) Xj^i,Yjjf^i, Zj^i lie between Yj and Zj,j > 0. 

Let 

x = [jx„ y=\Jy„ z=[jz„ 

j>0 j>0 j>0 

and 

V=['-^n-ln+ ^, ^vr - n] \ {U 2"^^(X, U Y, U Z,)}. 

i>i 

Now define 

6 

(4) W = (]J S^^ U {X UY U Z) UV. 

i=l 

Claim. is a wavelet set. 

Translation equivalence: We will show that W is translation equiv- 
alent to the interval [^-^tt + e — 2%, ^-^vr + e] of length 27r. Note 
that 

^3U(^2 + 2-^7r)u^4= [^vr + 6-2vr,^vr-|7r + ^], 
and 

S,u{S, + 2.'-^7r)uS,= [^^7r-7i,'-^7r + e]. 

Now, 

{XUYUZ) + 2- ^^^TT 
= U{(^. + 2-^vr)U(r, + 2.-^vr)U(Z, + 2.-^vr)} 

= U 2"+2(x,+i u u = U 2"+2(x,. u r,. u z,). 

j>o j>i 
Therefore, by the definition of V 

yu{(XuyuZ) + 2-^7r}= [^vr-|7r + ^,^vr-7r]. 

Observe that ^"^^ ~^ 7r and i-vr are integers, since n is even. We 
have proved that appropriate translations of the partition of W in 
form a partition of the interval [^^ir + e — 2%, ^^vr + e]. So is 
translation equivalent to this interval. 

Dilation equivalence: It is enough to show that Wn{—oo, 0) and Wn 
(0, oo) are respectively dilation equivalent to the intervals [— ^^tt, —^-^tt] 
and [^TT + |, + e]. 

^1 U (2 = [ g-TT, 3-7rJ, 
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(2"+2Xo) U ^3 U (2"+Vo) U 54 = [^7r + f,^7r-|7r + ^], 

^5 U (2"+2Zo) U ^6 = [^TT - vr, ^vr + e] , 

{2-^'{\J{X,UY,UZ,))}uV = [^vr-|7r + ^,-?^vr-vr]. 
i>i 

Hence, is a wavelet set. 

Case II. n is odd 

This case is dealt in a similar manner, but we have to start with 
different sets. For < e < ^2n+2_i-^ '^, let the sets 5*1, 5*2 be as above. 
Define 

^3 = [— ^ + e - 27r, — TT - gvrj , 

= |_— 3— TT - gVr + e, — 3— TT - TT + 2^7+2 J , 

„ r 971 + 2 t; nn + 2 i -| 

= [— - l^r, — vr - + 2;j+3 J , 

^ r 071 + 2 -1 971 + 2 -1 

^6 = [ — TT - gvr, — TT + ej . 

Let 

^0 = [3^ " 3:2" ^' 3^ ~ ~'~ ' 

Zq = 1^ (5'2 + 2 ■ "^"^l^^ Ti) . 

In this case also, the choice of e ensures that the above sets are non- 
empty. Define the sets X, Y and Z as in Case I. Let 

V=[^n + ^- In, - In] \ {\JT^'{X, U F, U Z,) }, 

i>i 

and let W be defined by (g). 

As in the case when n is even, to show that is a wavelet set, 
we show the translation equivalence of W with the interval [^-^ti" + 
e — 2n, ^^TT + e]; and the dilation equivalence of W D {—00, 0) and 

14/ n(0, 00) with the mtervals [ 3— vr, 3— vrj and [—^'^+2^ ~3~'^~^^\ 

respectively. 

To see the translation equivalence, observe that 

^3 U (5i + 2 ■ '-^n) U ^4 U (^2 + 2 ■ ^vr) U S, = 

r9ri + 2 971 + 2 n 

[^n + e-2n,^n + e], 

r2"+2 1 2"+2 -, 

66 = [ — n - gTT, — TT + ej. 
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It can be shown, in a manner similar to Case I, that 
yu{(XuyuZ) + 2.^7r}= [^7r-i7r + ^,^vr-l7r]. 
For dilation equivalence, we observe 

(2"+2Xo) U ^3 U (2"+'yo) U ^4 U (2"+2Zo) U ^5 = 

L 3 ^ 2' 3 2" ^ 2"+3j ' 

„ rr)n+2 1 2"+2 , 1 

{2«^^ (U(X, U y, U Z,)) } U 1/ = [^vr - Ivr + ^, ^vr - 1.] . 

i>i 

Hence, in this case also we have proved that is a wavelet set. 

By definining ip = xw, we get a wavelet i/j such that i/j is supported 
in [— ^^TT, ^^TT + e], since is a subset of this interval. 

Finally, to complete the proof of Theorem ^, we have to show that 
ll-D^lloo > where ip = Xw- We prove D^{^) > n + 1 for a.e. ^ G 

For 1 < J < n + 1, let k, = and = -2^^^!^. Observe 

that kj is an integer if n — j is odd, and Ij is an integer when n — j is 
even. 

Let ^ G [|7r, |7r + i^i+r]- If is even, then for j = 1, 3, . . . , n + 1, we 
have 2^'(e + 2k,'K) = 2^{C - Itt) + G [^tt, ^tt + e] C ^Se- Also, 

for j = 2,4,6, .. .n, 2J(e + 2/j-7r) G [-^vr, -^tt + c] = 5i. Similarly, 
if n is odd, then 2^{^ + 2kjn) G [^tt, ^tt + e] if j = 2, 4, 6, . . . n + 1, 
and 2^(e + 2/,-7r) G [-^tt, -^tt + e] if i = 1, 3, 5, . . . , n. 

In each case, there are n + 1 different pairs of {j, k), with j > 1 and 
A; G Z, such that 2'' (^ + 2k'7i) is contained in W which is the support of 
ip. Each such pair will contribute 1 to the sum D^{^) defined in (|I]). 
Therefore, ||-D^||oo > n + 1. □ 
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